Constructive recognition of classical groups in their natural representation
نویسنده
چکیده
Let S ⊂ GL(V ) be a given set of generators for a group G, where V is a finite dimensional vector space over a finite field F. We present an algorithm which recognises, constructively, when G is Sp(V ), SU(V ) or Ω(V ). Our algorithm handles all of those classical groups uniformly and runs in time which is polynomial in the input length, assuming a Discrete Logarithm Oracle for F.
منابع مشابه
Constructive recognition of a black box group isomorphic to GL(n,2)
A Monte Carlo algorithm is presented for constructing the natural representation of a group G that is known to be isomorphic to GL(n, 2). The complexity parameters are the natural dimension n and the storage space required to represent an element of G. What is surprising about this result is that both the data structure used to compute the isomorphism and each invocation of the isomorphism requ...
متن کاملA Constructive Recognition Algorithm for the Matrix Group Ω(d, q)
We present an efficient algorithm to recognise constructively the orthogonal groups Ω(d, q) in their natural representation.
متن کاملConstructive homomorphisms for classical groups
Let Ω ≤ GLd(q) be a quasisimple classical group in its natural representation and let ∆ = NGLd(q)(Ω). We construct the projection from ∆ to ∆/Ω and provide fast, polynomialtime algorithms for computing the image of an element. Given a discrete logarithm oracle, we also represent ∆/Ω as a group with at most 3 generators and 6 relations. We then compute canonical representatives for the cosets of...
متن کاملNamed Entity Recognition in Persian Text using Deep Learning
Named entities recognition is a fundamental task in the field of natural language processing. It is also known as a subset of information extraction. The process of recognizing named entities aims at finding proper nouns in the text and classifying them into predetermined classes such as names of people, organizations, and places. In this paper, we propose a named entity recognizer which benefi...
متن کاملSome bounds on unitary duals of classical groups - non-archimeden case
We first give bounds for domains where the unitarizabile subquotients can show up in the parabolically induced representations of classical $p$-adic groups. Roughly, they can show up only if the central character of the inducing irreducible cuspidal representation is dominated by the square root of the modular character of the minimal parabolic subgroup. For unitarizable subquotients...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Symb. Comput.
دوره 35 شماره
صفحات -
تاریخ انتشار 2003